Method for processing location information relating to a terminal connected^ 
a packet network via a cellular network 

The invention relates in general to locating a device, which is connected to a packet 
data network via an access network. The invention relates particularly to transmit- 
ting location information from the access network to a location server in the packet 
data network. 

In cellular networks, for example in Global System for Mobile communications 
(GSM), the cellular network keeps track of the location of a mobile station (MS) at 
least on cell level. It is also possible that the geographical location of a MS is de- 
termined. Information about the geographical location of a MS can be useful, for 
example, for certain services or in emergency situations. 

There are various services available in the Internet. Many of these services would 
gain from receiving information, which indicates the location of the device asking 
for service. For example, an international business may have a service, which auto- 
matically gives information about the stores or service points near the user's current 
location. Currently it is not possible to locate an IP device connected to the Internet, 
other than using its IP address. An IP address, on the other hand, is not a reliable 
way to locate a device, as using Mobile IP it is possible to temporarily or more per- 
manently change the location of a device without changing IP address. 

In GSM, there are certain circuit- switched data services using which it is possible to 
have a data connection between, for example, a laptop having a card phone and a 
server in the Internet. General Packet Radio Service (GPRS), which is an addition to 
the GSM, is an example of a wireless packet switched network. GRPS and GSM, 
among other cellular networks, can be used as access networks to packet data net- 
works. A packet data device can be connected to a mobile station, and via the mo- 
bile station and a cellular network, the packet data device can communicate with a 
packet data network. It is possible to locate the packet data device, for example, by 
locating the mobile station to which it is connected. It would be convenient to 
transmit location information about the packet data device to a server in the packet 
data network from an access network, for example from a cellular network. There 
are, however, problems relating to the confidentiality of location information and to 
the need of authenticating the parties who request location information. 
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Figure 1 presents a schematic diagram of a GSM network and a GPRS network as 
an example of an access network through which a packet data device can be con- 
nected to a packet data network 130. A mobile station (MS) 101 communicates with 
a base station (BTS) 112a. There may be, for example, a lap top computer or other 
5 packet data device 102, connected to the mobile station 101. It is also possible that 
the mobile station is capable of transmitting and processing packet data. In the GSM 
radio access network (RAN) 110, base stations are connected to base station con- 
trollers (BSC). In Figure 1 base stations 112a and 112b are connected to a base sta- 
tion controller (BSC) 113. The base station controller is responsible, for example, 
10 for allocation of radio resources and for handling handovers, where a mobile station 
changes the base station it communicates with. The base stations and base station 
controllers form the GSM RAN 110. 

There are separate core networks for the GSM and the GPRS. A GSM core network 
140 comprises in the fixed part of the network Mobile Service Switching centers 

15 (MSC), and one MSC 141, to which the BSC 113 is connected, is presented as an 
example in Figure 1. The GSM core network 140 is usually connected to a Public 
Switched Telephone Network (PSTN). The GPRS core network 120 comprises 
GPRS supporting nodes (GSN). Of these nodes, the one which interfaces a packet 
data network 130, for example the Internet, is called Gateway GPRS supporting 

20 node (GGSN). In Figure 1, a GGSN 122 is presented. Data packets may run through 
many GSNs, which act as routers. A mobile station or a packet data device con- 
nected to the mobile station, which is the endpoint of the data connection, is reach- 
able through one base station controller and the GSN connected to this base station 
controller is called Serving GPRS support node (SGSN). In Figure 1, the mobile sta- 

25 tion 101 or device 102 is reachable via the BSC 1 13 and the GSN connected to this 
BSC is SGSN 121. 

There are also network elements, which are common for the GSM and GPRS net- 
works. In Figure 1 the common part of the GSM and GPRS networks is presented as 
a separate network cloud 150. The common part of the GSM and GPRS comprises, 
30 for example, Home Location Register (HLR) 151 and Visitor Location Register 
(VLR) 152, which take part in subscriber and mobility management. Furthermore, 
there is an entity called Mobile Location Center (MLC) 153, which is responsible 
for determining the location of a mobile station. 

An entity, which is external to the GSM network, may query the location of a certain 
35 mobile station by sending a location request to a Gateway Mobile Location Center 
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(GMLC). Figure 2 presents an example of the message sequence related to the locat- 
ing of the mobile station. In Figure 2, the network elements relating to the procedure 
are marked with vertical lines, and the name of the entity is above each line. The 
messages are marked with arrows. The messages and names of the messages are 
5 given as examples; the location procedure may alternatively be carried out in a dif- 
ferent manner than presented in Figure 2. An entity requesting the location of a cer- 
tain mobile station is usually called a Location Service (LCS) Client. This entity 
sends a LCS request 201 to the GMLC. The LCS request comprises an identifier, for 
example IMSI (International Mobile Subscriber Identifier) or MSISDN, specifying 

10 the mobile station, whose location is queried. The GMLC authenticates the LCS 
Client to make sure that it is entitled to receive location information. After success- 
ful authentication the GMLC asks with the Routing Data message 202 the HLR, 
which is related to the mobile station, the current or latest MSC, through which the 
mobile has been reachable; this MSC is called the Visiting MSC (VMSC). After re- 

15 ceiving information about the VMSC from the HLR, the GMLC send a Subscriber 
Request 203 to this VMSC. The VMSC typically pages 204 the MS in question to 
receive information about the cell, in which the mobile station currently is. Thereaf- 
ter the mobile station is notified of the location query with a LCS notification 205. 
The mobile station may either allow or refuse its location to be told. If the mobile 

20 station allows its location to be told, the VMSC asks a Serving Mobile Location 
Center (SMLC), which handles the location of mobile stations in the network the 
mobile station currently is in, to locate the mobile station with message 206. There- 
after the geographical location of the mobile station is determined. There are various 
possible ways to determine the location of a mobile station: the cellular network 

25 may calculate the location of a mobile station using only the information it has, the 
mobile station may provide some information for the location process, or the mobile 
station may perform the location itself, and inform the network about its current lo- 
cation. When the SMLC determines the location of a mobile station, various net- 
work elements, such as BSC, BS and MS itself, may be involved in the location 

30 process. The messages relating to determining the location are presented in Figure 2 
with arrow 207. After the location has been determined, the SMLC returns the loca- 
tion information to the VMSC (message 208). The VMSC forwards the location in- 
formation to the GMLC (message 209), which in turn sends a LCS response 210 to 
the LCS Client, which initiated the location query. 

35 It is possible to give information about the location of a certain mobile station to a 
party, which is not a part of the cellular network. The LCS Client in Figure 2 is an 
example of such a party. The party requesting location information is usually au- 
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thenticated, because location information generally needs to be treated in a confi- 
dential manner. Generally, there has to be a prenegotiated contract between the cel- 
lular network operator and the party requesting location information. When the con- 
tract is made, usually some secret authentication information (for example a shared 
5 key) is exchanged, and for each request, the party has to present it possesses this se- 
cret authentication information, for example by encrypting a part of the location re- 
quest message with the secret key. The GMLC has its copy of the secret keys relat- 
ing to the LCS Clients, for example. When an LCS Client, for example, tells it iden- 
tity, the GMLC can then check using its copy of the a secret key that the LCS Client 
10 encrypted the text with the correct key. It is also possible to carry out a separate au- 
thentication procedure. 

It is also possible to locate a packet data device 101, which is connected to a packet 
data network via an access network having location tracking capabilities. There may 
be, for example, a Location Server LS 131, which is connected to a packet data net- 

15 work 130, for example to the Internet. In the Internet, the identifier, which typically 
distinguishes devices from each other, is the IP address. The Location Server thus 
may know, for example, an IP address of a certain IP device. To be able to ask from 
a cellular network the location of the IP device, the Location Server must know to 
which mobile station the IP device is connected. The IP device may thus inform the 

20 Location Server, using for example a certain application and protocol designed for 
this purpose, about its IP address and about the MSISDN number of the mobile sta- 
tion connected to the IP device. The IP address may be a static IP address, which 
stays the same even when the location of the mobile device/station changes, or a dy- 
namic IP address allocated, for example, by the GPRS network. If a dynamic IP ad- 

25 dress is used, there is of course some other identifier such as MSISDN which typi- 
cally together tell to the Location Server the identity of the IP device. 

There may be a vast number of Location Servers in the Internet. In principle, each of 
the Location Server operators should have a contract with each cellular network op- 
erator to ensure that it can locate an IP device which is connected to the Internet via 

30 a cellular network. The number of contracts a cellular network operator or a Loca- 
tion Server operator should thus make can be enormous. Furthermore, as a service in 
the Internet may have a short lifetime, it can be a tedious work to maintain a data- 
base, for example, containing IP addresses and authentication information of the 
Location Servers, which are authorized to receive location information from a cellu- 

35 lar network. Furthermore, a packet data device connected to a packet network via an 
access network, for example a cellular network, may wish to authenticate a Location 
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Server before information about the location of the packet data device is transmitted 
to the Location Server. 

An object of the invention is to present a flexible and scalable method for process- 
ing location information relating to a packet data device, which is connected to a 
5 packet data network via an access network capable of determining location, and for 
providing said location information to a network element, which is connected to the 
packet data network, after authenticating the network element requesting the loca- 
tion information. A further object of the invention is that the packet data device is 
able to authenticate the network element requesting the location information. 

10 Objects of the invention are achieved by establishing a security association towards 
a first network element, which is connected to an access network having location 
determination capabilities and to which location information requests from a packet 
data network are sent, from a second network element with the help a third network 
element, which second and third network elements are connected to the packet data 

15 network. Optionally a security association pointing from the second network ele- 
ment to the packet data device is also established. 

A method according to the invention is a method for processing location informa- 
tion, which is related to a certain mobile station in a cellular network, the method 
comprising the steps of: 
20 - a first network element, which is connected to the cellular network, receiving a lo- 
cation information request relating to the mobile station from a second network 
element, which is connected to a packet data network, 

- requesting from a third network element, which is connected to the packet data 
network, a security document relating to the second network element, 

25 - initiating the establishment of at least one security association, which security as- 
sociation specifies at least data origin authentication and points from the second 
network element to the first network element and which establishment involves use 
of information comprised in the security document, 

- after successful establishment of said security association, authenticating the data 
30 origin of the location service request, and 

- if the data origin of the location service request is authenticated successfully, initi- 
ating a location procedure relating to the mobile station in the cellular network. 
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A network element of a cellular network is a network element according to the in- 
vention and it comprises 

- means for receiving from a packet data network a location information request re- 
lating to a certain mobile station, 

5 - means for initiating a location procedure in the cellular network, 

- means for establishing security associations pointing to the network element from 
a network element of the packet data network, 

-means for performing security functions as specified by the security associations 
on data it receives from the packet data network, 
10 - means which are arranged to determine, if there is an existing security association 
pointing to the network element from a sender of a location information request, and 

- means for initiating security association establishment, which are arranged to es- 
tablish a security association if there does not exist a security association, which 
points towards the network element from the sender of a location information re- 

1 5 quest. 

The invention relates further to a device being an integral part of a mobile station or 
being attachable to a mobile station, said device comprising 

- means for receiving information about a location information request and about a 
sender of a location information request from the mobile station and 

20 - means for exchanging with a network element connected to a cellular network in- 
formation about a security association, which points to the network element from 
the sender of the location information request. 

The invention relates also to a mobile station comprising means for receiving a noti- 
fication from a cellular network about a location information request, means for re- 
25 sponding to the cellular network with a notification response, and means for notify- 
ing a device, which is either an integral part of the mobile station or attached to the 
mobile station, about the location information request. 

In a method according to the invention, there is a first network element, which is 
typically a network element of cellular network functioning as an access network to 

30 a packet data network. This network element is able to handle location information 
requests and responses with external network elements. The Gateway Mobile Loca- 
tion Center described above is an example of such a first network element. The ac- 
tual location of a mobile station can be determined by other network elements of the 
access networks or the mobile station may itself inform the access network of its lo- 

35 cation. The first and second network elements are connected to a packet data net- 
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work, and via this packet data network the second network element may exchange 
information with the first network element. 

Before location information is transmitted to the second network element, the sec- 
ond network is authenticated. This can be done by establishing a security association 
5 from the second network element to the first network element. In this description 
term security association refers to an agreed set of security services that are to be 
applied to the data transmitted from a first entity to a second entity; the unidirec- 
tional security association points towards the second entity. Each security associa- 
tion specifies at least one security service. Data origin authentication (authentication 
10 of the sending network element), data integrity and data encryption are examples of 
such security services. They may also include some details about security key man- 
agement: if secret key cryptography is used, they may indicate a key distribution 
center, or if public key cryptography is used, they may indicate a certification center. 
A bi-directional security association indicates the security services to be applied on 
. 1 5 data sent to either direction between two network elements. The security services re- 
lating to a first direction may be different from those relating to the opposite direc- 
tion. 

Before the security services indicated by a security association can be used, the se- 
curity association needs to be established. Especially in a packet data network, 

20 where there are no dedicated connections, the existence of a security association is 
important for being able to securely transmit data. In this description the term estab- 
lishing a security association refers to a procedure, where the first network element 
and the second network element in a secure manner negotiate the details of a secu- 
rity association pointing to one of them. One way to obtain a security association is 

25 a separate contract, for example, between firms and thereafter configuring network 
elements so that security associations according to the contract are established. A 
more flexible and automatic way is to use a third network element, who is trusted by 
both the first network element and the second network element (or actually by the 
operators owning the first and second network elements), as an arbitrator. The third 

30 network element as an arbitrator can provide security documents to the first and 
second network elements, and using the information contained in these security 
documents, the first and second network element can check the origin of messages 
and thereafter negotiate and establish at least one security association pointing to- 
wards the first network element. It may be assumed that after a security association 

35 is set, the negotiated security services are applied on the data packets relating to that 
security association. 
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The use of a third network element as a key management center enables a first net- 
work element and a second network element to establish a security association with- 
out a previously negotiated contract. In a method according to the invention, a unidi- 
rectional security association pointing towards the first network element is sufficient 
5 for the first network element, for example, to authenticate the origin of the location 
request to be the second network element and to check that the location request has 
not been tampered. There may be a second unidirectional security association point- 
ing towards the second network element, this security association specifying the au- 
thentication of origin. This way the second network element may check that a loca- 
10 tion response is sent by the first network element. Furthermore, to keep location in- 
formation private, the second security association may indicate that the data is en- 
crypted. 

Usually the establishment of a security association is, however, not enough for 
transmitting location information. The first network element may check that the sec- 

1 5 ond network entity is allowed to receive location information or the mobile station 
may deny its location information to be sent to the second network element. Fur- 
thermore, the mobile station or a separate packet data device connected to the mo- 
bile station may want to set up a separate security association pointing from the sec- 
ond network element towards itself and thereafter check the origin of the location 

20 information request. After successfully authenticating the origin of the location in- 
formation request, the location data may be transmitted to the second network ele- 
ment via the first network element, to which it is deliver by the cellular network us- 
ing cellular network protocols. The location data may, alternatively or in addition, 
be transmitted from the packet data device directly to the second network element 

25 using packet data protocols, or - if the packet data device is an integral part of the 
mobile station - from the mobile station directly to the second network element us- 
ing packet data protocols. It is possible that the location procedure of the cellular 
network is used only to inform the mobile station and the packet data device con- 
nected to the mobile station that the location of the packet data device is being re- 

30 quested. Thereafter the packet data device may determine its location without in- 
volving the cellular network and transmit the location information directly to the 
second network element. 

The novel features which are considered as characteristic of the invention are set 
forth in particular in the appended Claims. The dependent claims describe some pre- 
35 ferred embodiments of the invention. The invention itself, however, both as to its 
construction and its method of operation, together with additional objects and ad- 
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vantages thereof, will be best understood from the following description of specific 
embodiments when read in connection with the accompanying drawings. 

Figure 1 illustrates schematically an access network capable of locating a terminal 
and a packet data network according to prior art, 

5 Figure 2 illustrates a message sequence chart describing a location information 
transfer according to prior art, 

Figure 3 illustrates schematically a key management center in a packet data net- 
work and some security associations between the key management center 
and a Location Server and a Gateway Mobile Location Center, 

1 0 Figure 4 illustrates a flowchart of a method according to a first preferred embodi- 
ment of the invention, 

Figure 5 illustrates a message sequence chart relating to the security documents 
and security association establishment according to a second preferred 
embodiment of the invention, 

1 5 Figure 6 illustrates a message sequence chart relating to the security documents 
and security association establishment according to a third preferred em- 
bodiment of the invention, 

Figure 7 illustrates a flowchart of a method according to a fourth preferred em- 
bodiment of the invention, 

20 Figure 8 illustrates a message sequence chart relating to the security documents 
and security association establishment according to the invention, and 

Figure 9 illustrates a network element, a packet data device and a mobile station 
according to the invention. 

Figures 1—2 are discussed in detail in the description relating to prior art. 

25 In the following, the GSM and GPRS networks are used as an example of an access 
network, which is capable of locating a terminal communicating with the access 
network and though which it is possible to have a connection to a packet data net- 
work. Universal Mobile Telecommunication System is a further example of such an 
access network. Furthermore, an IP network is used as an example of a packet data 

30 network and an IP device is used as an example of a packet data device. The GMLC 
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is used as an example of the first network element, a Location Server is used as an 
example of the second network element and a key management center is used as an 
example of the third network element. 

The Internet Security Association described in Security Architecture for the Internet 
5 Protocol (RFC 2401) is an example of a security association. For the Internet Secu- 
rity Association it is specified that it can require data origin authentication or data 
encryption. A multiple of Internet Security Associations may have to be established, 
if both data origin authentication and data encryption are to be applied. A bi- 
directional security association can be implemented, for example, with two Internet 

10 Security Associations pointing to opposite directions. The actual data origin and 
data integrity service and data encryption service are provided by IPSec or Ipv6 
protocol, when Internet Security Associations are used. Data origin and data integ- 
rity services are provided with an authentication header (AH) and data encryption 
with encryption of the security payload (ESP). The use of Internet Security Associa- 

15 tions provides security services, which are applied on IP data packets. The Internet 
Security Associations are established, for example, using the ISAKMP protocol or 
Oakley key exchange protocol. Therefore it is not necessary for the network ele- 
ments, which are endpoints of an Internet Security Association, to have additional 
applications or software in addition to the IPSec or Ipv6 and, for example, 

20 ISAKMP. 

In a method according to the invention, it is also possible to use other security asso- 
ciation than Internet Security Associations. A security association can be established 
between two higher-layer (above network layer) protocols or applications, too. It is 
also possible to tunnel a security association via some network elements, or to use 
25 transitive security associations. Transitive security association means that while 
there is a first security association from A to B and a second security association 
from B to C, there is a transitive security association from A to B. 

Figure 3 illustrates Key Management Center KMC 132 and a Location Server LS 
131 in a packet data network 130. It further presents in the GSM/GPRS network the 
30 Gateway Mobile Location Center GMLC 154, which is able to exchange packet data 
via the packet data network with the Location Server. A mobile station 101 is also 
illustrated, and an IP device 1 02 connected to the mobile station. Again, the IP de- 
vice may be an integral part of the mobile station. 

For the Location Server to receive location information, the GMLC has to be able to 
35 authenticate the origin of the location information request or, in other words, to be 
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able to verify the identity the external client (Location Server) sending the location 
information request. One way to do this is to have an established security associa- 
tion, which specifies at least data origin authentication, pointing from the Location 
Server towards the GMLC. This security association is presented with the dashed ar- 
5 row 301 in Figure 3. 

The Key Management Center is involved in establishing the security association by 
producing a security document, which allows the GMLS to authenticate LS before 
or during the establishment of the security association 301. The KMC should thus 
be able to authenticate at least LS (either off-line beforehand or on-line during the 

10 location information request procedure) and be trusted at least by the GMLC, pref- 
erably by both the GMLC and the LS. In other words, the GMLC should accept, for 
example, public key certificates signed by the KMC or, if shared secrets are used, 
both the GMLC and the LS should each have a common shared key with the KMC. 
In the first case the KMC is usually called a certification agent and in the latter it is 

15 a key distribution center. The Kerberos system is one example of a key distribution 
center. It is also possible that the KMC is actually a tree of key management centers, 
and GMLC deals with one leaf-KMC and LS deals with other leaf-KMC. Because 
the leaf-KMCs belong to a same tree, it is possible to create a security document, 
which allows the GMLC to authenticate the LS securely. 

20 Figure 4 presents a flowchart describing a method according to the first preferred 
embodiment of the invention. In step 401 the GMLC receives a location information 
request message. Using the protocol headers of the data packet(s), for example, it 
may check if at least data origin authentication is applied on the data packet(s) in 
step 402. If no data origin authentication information is provided within the data 

25 packets, it can be assumed that there is no security association pointing from the 
sender towards the GMLC. Therefore the GMLC initiates security association estab- 
lishment in step 403. It is also possible that the Location Server initiates the security 
association establishment before it requests location information; in that case the 
procedure starts in step 403. Details of the security association establishment are 

30 discussed below. This security association establishment involves step 404, where 
the KMC is asked to produce a security document relating to the sender, and step 
406, where the GMLC receives the security document. Thereafter the security asso- 
ciation establishment is carried out using at least some information provided in the 
security document. To receive a location information request secured with proper 

35 data origin authentication, the GMLC may in step 407 ask the sender to transmit the 
request again (or for the first time, if the procedure started from step 403). 



12 



If at least data origin authentication information is present in the data packet(s) 
relating to the location information request, after successfully authenticating the 
sender in step 408, the GMLC may check that the sender is authorized to receive lo- 
cation information in step 409. Thereafter the GMLC initiates the GSM/GPRS loca- 
5 tion procedure in step 410. The GSM/GPRS location procedure may be, for exam- 
ple, such a procedure as presented in Figure 2. Furthermore, it is possible that the 
GMLC wishes to transmit encrypted location information. In this case a second se- 
curity association pointing from the GMLC towards the LS is also established. 

The contents of the security document issued by the KMC depend on whether secret 
10 key or public key cryptography is used. If public key cryptography is used, the secu- 
rity document relating to an entity X may be a certificate C(PK X , ID X ; Skmc), where 
PK X is the public key of X, ID X is an identifier indicating X (typically its IP address) 
and Skmc is a cryptographic signature produced by the KMC to prove the authentic- 
ity of the certificate. Because there usually is such a cryptographic signature in a 
* 15 public key certificate, it is not necessary to transmit the certificates using methods 
that provide data integrity and data origin authentication. If secret key cryptography 
is used, the KMC usually needs to know the identity of both entities X and Y in- 
volved in the security association establishment. The KMC may generate a key K X . Y 
and place this into the security document together with an identifier ID X . Thereafter 
20 it typically encrypts the security document using a secret key Kkmc-y, which it 
shares with Y. The security document SD, which is delivered to Y and relates to X, 
may thus be SD(ID X , K X . Y ; Krmc-y)- At least the key K X . Y in the security document 
SD is encrypted with the last argument Kkmc-y- The KMC typically delivers the 
same secret key K X . Y and identifier ID Y in a second security document SD(ID Y , K X _ 
25 y'i Kkm C . x ). The key Kkmox is a shared secret between X and the KMC. 

Figure 5 presents, as an example, a message sequence chart for carrying out the se- 
curity association establishment according to a second preferred embodiment of the 
invention, where secret key cryptography is used. In Figure 5, the GMLC initiates 
the procedure by sending a security association establishment request 501 to the LS. 

30 The security association requested is a security association pointing towards the 
GMLC, and it is marked here with SA(GMLC). The request 501 may, for example, 
explicitly state the endpoint of the security association, or the receiver may infer the 
endpoint to be the sender of the request 501. The LS may, after receiving the request 
501, indicate that is wishes to establish a second security association SA(LS) with a 

35 request 502. Typically the SA(LS) is requires the encryption of data. It is also possi- 
ble that the GMLC asks also for the security association SA(LS), in which case the 
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messages 501 and 502 can be single message. The LS asks the KMC for a security 
document relating to the GMLC with a security document request 503, and the 
KMC delivers the security document SD(GMLC) (message 504 in Figure 5). The 
security document SD(GMLC) may be, for example, SD(ID GMLC , K ls .gmlc; 
5 Kkmc-ls), as discussed above. Similarly, the GMLC asks the KMC for a security 
document relating to the LS with a security document request 505, and the KMC de- 
livers the security document SD(LS) (message 506 in Figure 5). After receiving the 
security documents the GMLC and LS can establish the requested security associa- 
tion^) (arrow 507 in Figure 5). Typically there is a separate protocol for establish- 

10 ing a security association, and authentication of each other is typically involved in 
security association establishment. When secret key cryptography is used, the 
knowledge of the key K LS . GMLC is usually tested in authentication. If the security as- 
sociations are Internet Security Associations, the protocol to establish them is typi- 
cally ISAKMP. Furthermore, it is also possible that an existing protocol such as 

1 5 Oakley key determination protocol or one of the other possible protocols for estab- 
lishing security associations includes the messages 501-506 or similar messages. 

The order of the messages and the names of the messages presented in Figure 5 are 
examples. The messages can be delivered in a different order. For example, as soon 
as the GMLC has received the location information request sent by the LS, the LS 
20 and GMLC know the identities of each other. They can ask the KMC to deliver the 
security documents before the security establishment requests are sent. 

Figure 6 presents, as an example, a message sequence chart for carrying out the se- 
curity association establishment according to a third preferred embodiment of the 
invention, where public key cryptography is used. When public key certificates are 

25 used, the GMLC, for example, can ask the KMC to deliver a certificate C(PK GMLC , 
IDgmlc; Skmc) and deliver this certificate to the LS in the security association re- 
quest message. It is also possible that the LS fetches the certificate C(PK GM lc> 
IDgmlc; Skmc) from the KMC. In Figure 6, the GMLC asks the KMC to deliver the 
certificate C(PK GMLC , ID GMLC ; Skmc)> which is marked as SD(GMLC) in Figure 6 

30 (message 503). The KMC delivers the certificate (message 504), and thereafter the 
GMLC sends a security association SA(GMLC) establishment request 601 to the 
LS. This request 601 comprises also the certificate. After the LS receives the request 
601, it can authenticate GMLC. The authentication can be carried out using, for ex- 
ample, a challenge-and-response authentication, or the LS can check the validity of 

35 a cryptographic signature, which GMLC has placed to the request 601. If the au- 
thentication of only GMLC is sufficient for establishing the security association 
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SA(GMCL), it can be established at this point (arrow 602). If a second security as- 
sociation SA(LS) is required, similar messages are exchanged between the LS and 
the KMC (messages 505 and 506) and between the LS and GMLC (security associa- 
tion SA(LS) request 603). Thereafter the security association SA(LS) can be estab- 
5 lished (arrow 604). 

As discussed above, typically there is a separate protocol for establishing a security 
association. It is also possible that an existing protocol for establishing security as- 
sociations includes the messages 601 and 602 or similar messages. The order of the 
messages and the names of the messages presented in Figure 6 are examples. The 
10 messages can be delivered in a different order. Public key certificates can typically 
be asked from a KMC (or, more precisely, from a Certification Agent CA) either 
online, during a certain procedure, or off-line, before the procedure. If the LS and 
GMLC already have a certificate of the other entity, they need not to ask them again 
from the KMC. 

15 In a fourth preferred embodiment of the invention, the IP device, whose location is 
requested, wishes to authenticate the LS before location information is delivered to 
the LS. A flowchart of a method according to a fourth preferred embodiment is pre- 
sented in Figure 7. The flowchart is a continuation to the flowchart in Figure 4, and 
it begins with step 410, where the location procedure of a cellular network is initi- 

20 ated. In step 701, the location procedure is carried out and at some point of the pro- 
cedure a mobile station typically receives a notification that its location is requested. 
In Figure 7, this occurs in step 702. The mobile station may inform an IP device 
connected to the mobile station about the location request (step 703). The indication 
sent to the mobile station may comprise an identifier of the LS, and it is possible 

25 that the IP device and the Location Server authenticate each other, for example, us- 
ing a shared secret on which they have beforehand agreed. Authentication using 
public keys is also possible. This is presented in step 704. After successful authenti- 
cation, the IP device and the Location Server can agree on the encryption method 
used to protect to location information (step 705). The IP device may have some 

30 means of determining its location, for example a Global Positioning System re- 
ceiver, and it may locate itself (step 706). Thereafter it may send the location infor- 
mation to the Location Server in step 707. 

Figure 7 present also alternatives, where the IP device wishes to establish a security 
association pointing to itself from the Location Server (step 708). It is possible that 
35 the GMLC is involved as a third party in this security association establishment 
(step 709); this is discussed in more detail below. It is also possible that a second se- 
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curity association, which points from the IP device to the Location Server and speci- 
fies, for example, encryption of data, is established (step 710). The first security as- 
sociation allows the IP device to authenticate the Location Server. The second secu- 
rity association is typically used, when the IP device determines its own location 
5 (step 706), and it allows the IP device to transmit location information confidentially 
to the Location Server (step 707). It is also possible that the IP device authorizes the 
mobile station to grant a permission to transmit location information to the Location 
Server (step 71 1). In this case, it typically is sufficient to have only one security as- 
sociation pointing towards the IP device. After the authorization, the mobile station 

10 sends to the cellular network a message to permit the transmission of location in- 
formation (step 712). If the location of the mobile station is not yet determined, the 
location procedure is completed at this time. The mobile station may be involved 
here, and even determine its own location and transmit the information via the cellu- 
lar network to the GMLC. The location information is transmitted to the Location 

15 Server typically from the GMLC in step 713. The sequence of steps in Figure 7 is 
just an example of a method according to the invention, similarly as the alternatives 
presented in Figure 7. One further alternative, for example, is that the mobile station 
determines its location, and thereafter the IP device transmits the information to the 
Location Server. 

20 In a method according to the invention, the Location Server and the IP device may 
thus additionally or optionally establish security associations between themselves, if 
they have a common key management center in the Internet. Once the IP device has 
authenticated the LS, it can notify the mobile station to communicate to the GMLC 
(or to another network entity in the cellular network) a permission to transmit the lo- 

25 cation information. One alternative for the IP device to authenticate the LS is to be 
involved in establishing a security association pointing from the IP device itself to- 
wards the LS. Properly selected security associations allow the LS and IP device to 
authenticate each other. 

As discussed above, it is possible that the IP device or the LS wishes to establish se- 
30 curity associations between the IP device and the LS, and in the Internet there may 
not be a common key management center which both the IP device and LS trust for 
their data origin authentication and payload encryption. The GMLC trusts the mo- 
bile station, as the mobile station is authenticated by the cellular network. The mo- 
bile station trusts the cellular network and the GMLC by default or through building 
35 security associations between the GMLC and the mobile station. The HRL of the 
mobile station may act as a key management center for the MS and GMLC, if 
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needed. The mobile station, furthermore, can perform mutual authentication with the 
IP device. This is a feasible way to establish security associations between the Loca- 
tion Server and the IP device, after the GMLC has authenticated the Location 
Server, using the GMLC as a key management center. The authentication of the Lo- 
5 cation Server can, for example, be a part of establishing a security association be- 
tween the Location Server and the GMLC presented in Figures 5 and 6. Figure 8 
presents a message sequence chart relating to establishment of the bi-directional se- 
curity associations between the IP device and the LS (cf. steps 708-710 in Figure 7). 
The IP device asks from the GMLC an establishment of a security association to- 

10 wards the LS (message 801). Alternatively, this message can be sent by the Location 
Server. If the GMLC has not already authenticated the Location Server, the GMLC 
typically needs to establish security associations with the Location Server first. It 
may perform the procedure presented in Figure 5 or 6 at this point. If there already 
are, for example, bi-directional security associations between the Location Server 

15 and the GMLC enabling at least data origin authentication, then the GMLC may 
proceed to sending to the IP device a security document relating to the Location 
Server (message 802). The security document typically is a security document 
SD(ID LS , K LS -iPdevic e ; K G MLc-iPdevice), and a similar security document SD(IDn> d evice, 
K L s-iPdevic e ; K GMLC . LS ), is sent to the Location Server (message 803). The security 

20 documents may alternatively be public key certificates issued by the GMLC, if the 
GMLC knows the public key of the Location Server and IP device. With the help of 
the information included in the security documents, the Location Server and IP de- 
vice can establish a bi-directional security association between themselves (arrow 
804). If the security associations are Internet Security Associations, it is possible 

25 that a multiple of unidirectional Internet Security Associations is established. 

Especially if the IP device itself has positioning capability, for example there is a 
built-in GPS receiver in the IP device, it may wish to exchange information about its 
geographical location directly with a Location Server. In this case it is possible that 
after the mobile station receives a LCS notification, the IP device and the Location 

30 Server establish security associations between themselves and exchanges location 
information, as discussed above. This exchange of location information may occur, 
for example, in addition to the location information transmission from the GMLC to 
the Location Server. It is also possible that the mobile station denies the cellular 
network to transmit information to the Location Server, but the IP device, after au- 

35 thenticating the Location Server, transmits location information to the Location 
Server. 
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Figure 9 illustrates schematically a network element 900 of a cellular network ac- 
cording to one embodiment of the invention, a packet data device 950, which is at- 
tachable to a mobile station or an integral part of a mobile station, according to the 
invention and a mobile station 901 according to the invention. The network element 
5 900, packet data device 950 and mobile station 901 may support any method accord- 
ing to the invention, preferably one of those described as preferred embodiments of 
the invention. 

A network element 900 of a cellular network has the following means: means (910) 
for receiving from a packet data network a location information request relating to a 

10 certain mobile station, and means (920) for initiating a location procedure in the cel- 
lular network. Furthermore, it has means (930) for establishing security associations 
pointing to the network element from a network element of the packet data network, 
this security association establishment typically involving a Key management Center 
in a public packet data network. Further it has means (931) for performing security 

1 5 functions as specified by the security associations on data it receives from the packet 
data network, means (932) which are arranged to determine, if there is an existing 
security association pointing to the network element from a sender of a location in- 
formation request, and means (933) for initiating security association establishment, 
which are arranged to establish a security association if there does not exist a secu- 

20 rity association, which points towards the network element from the sender of a lo- 
cation information request. Typically the means are realized using microprocessors 
and software. The means comprised in the security block are typically realized using 
Internet protocol, IPSec protocol and, for example, ISAKMP and Oakley. 

The network element 900 may additionally have means (940) for receiving, for ex- 
25 ample, from an IP device reachable via the cellular network a request about a secu- 
rity association, which points to the network element from a certain network ele- 
ment of the packet data network. The network element may have means (932) for 
determining whether a requested security association exists, and means for transmit- 
ting (940) information about the requested security association to the device. The 
30 network element 900 may also additionally have means (943) for receiving a request 
to produce security documents relating to the device and to the sender of a location 
information request, and means (944) for producing a first security document relat- 
ing to the device and a second security document relating to the sender of the loca- 
tion information request. 
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The network element 900 may be a network element of a GSM/GPRS network, 
preferably a Gateway Mobile Location Center, or a network element of a UMTS 
network. 

A packet data device 950 is either an integral part of a mobile station or it is a sepa- 
5 rate device which can be attached to a mobile station. In the latter case it may be, for 
example, a laptop computer or a personal organizer. The packet data device 950 has 
means (960) for receiving information about a location information request and 
about a sender of a location information request from the mobile station and means 
(970) for exchanging with a network element connected to a cellular network infor- 
10 mation about a security association, which points to the network element from the 
sender of the location information request. 

The packet data device 950 may additionally have means (980) for establishing a 
second security association (presented as arrow 302 in Figure 3), which points to the 
device from the sender of the location information request and specifies at least data 
1 5 origin authentication. It may further have means for requesting a network element of 
the cellular network to produce security documents relating to the device and to the 
sender of the information request for the establishment of the second security asso- 
ciation, as discussed in connection with Figure 7. 

Furthermore, the packet data device 950 may have means (990) for transmitting to 
20 the mobile station a permission to send location information to the sender of the lo- 
cation information request, when there exists a security association pointing from 
the sender of the location information request to the GMLC, for example. Once the 
device has ascertained itself that the GMLC has authenticated the Location Server, 
it may decide to permit the transmission of location information. It is also possible 
25 that the packet data device 950 has means for locating itself, for example an in-built 
GPS receiver 995. 

The mobile station 901 has means for receiving from a cellular network a notifica- 
tion about a location information request and means for responding to the cellular 
network with a notification response. It furthermore has means for notifying a de- 
30 vice, which is attached to the mobile station, about the location information request. 

The means for responding to the cellular network may expect the device to give a 
permission, and only thereafter send a positive response is sent to the cellular net- 
work. In other words, the means for responding to the cellular network are initiated 
by a permission sent by the device. 
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